
# 写一个函数 is_prime(n)，任意给定一个整数，判断是否为素数(prime)
# 如果为素数返回True,  否则返回False,
# 如:
# print(is_prime(2))  # True
# print(is_prime(3))  # True
# print(is_prime(4))  # False
# print(is_prime(5))  # True
# print(is_prime(6))  # False
#
# 素数(也叫质数)，只能被1和自身整除的正整数
#   例如: 2 3 5 7 11 13 17 19 ...
#
# 思路： 判断一个数字n是否为素数，只要让这个数分别除以2, 3, 4, ...,  直到n-1只要有一次被整除，则n 不是素数，否则n为素数。



# 写一个函数 is_prime(n)，任意给定一个整数，判断是否为素数(prime)
# 如果为素数返回True,  否则返回False,
# 如:
def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

print(is_prime(2))  # True
print(is_prime(3))  # True
print(is_prime(4))  # False
print(is_prime(5))  # True
print(is_prime(6))  # False
